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Abstract 

In this paper we address the problem of constructing a class of representations 
of Clifford algebras that can be named "alphabetic (re)presentations" . The Clifford 
algebras generators are expressed as m-letter words written with a 3-character or 
a 4-character alphabet. We formulate the problem of the alphabetic presentations, 
deriving the main properties and some general results. At the end we briefly discuss 
the motivations of this work and outline some possible applications. 
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1 Introduction 



The irreducible representations of Clifford algebras have been classified in [1]. Convenient 
reformulations of this result can be found, e.g. in [2] and [3], where some topics, like the 
connection with division algebras, are also discussed. 

The Cl(p, q) Clifford algebra over the real is the enveloping algebra generated by the 
7i real matrices (i — 1, . . . ,p + q) and quotiented by the relation 



where 77^ is a diagonal matrix with p positive entries +1 and q negative entries — f . In 
the following a basis of p + q gamma matrices 7, satisfying (1) will be called a gamma 
basis. 

The real irreducible representations are, up to similarity transformations, unique for 
p — q 7^ 1,5 mod 8 while, for p — q — 1, 5 mod 8, there are two inequivalent irreducible 
representations which can be recovered by flipping the sign (7, 1—* — 7«) of all gamma basis 
generators. The size n of an n x n real matrix irreducible representation is specified in 
terms of p and q. 

Both in [2] and [4], given gamma basis representatives of a Cl(p,q) real irreducible 
representation were explicitly constructed (for any p, q pair), up to an overall sign flipping, 
in terms of tensor products of four basic 2x2 real matrices. In [4] the four matrices were 
named 01, o 2 , o~a, 1 and defined as follows 



Without loss of generality, e.g., the three irreducible gamma generators of, let's say, 
C/(3, 0), can be explicitly given by 



(any different presentation for the C/(3,0) gamma basis is equivalent by similarity). 

Extending this result, the p + q generators of a given real irreducible Cl(p, q) Clifford 
algebra can be expressed as strings of tensor products of the 4 matrices above, taken m 
times (if n is the size of the irreducible representation, therefore n = 2 m ; in the previous 
p = 3, q = example, n = 4 and m = 2). 

In the above type of gamma basis presentations, a few points should be noticed. At 
first the introduction of the tensor product symbol "<8" is redundant. Once we understood 
that we are dealing with tensor products, we do not need to write it explicitly. For the 
same reason, the four matrices given in (2) can be expressed with 4 characters of some 
given alphabet. For our purposes here we choose the four characters being given by 
/, X, Z, A; we associate them to the above gamma matrices according to 



lilj + ljli = 2^1, 



(1) 





7i = l(8)cri, 7 2 = 1 2 <8>o 2 , 73 = o~a ® cr A 



(3) 



1 2 = I, Oi = X, a 2 = Z, a A = A 



(4) 
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("A" stands for antisymmetric, since a a is the only antisymmetric matrix in the above 
set). 

In the example above the three gamma matrices 7, can be more compactly expressed 
through the positions 

71 = IX, 72 = 1^, ls = AA. (5) 

With the above identifications, for any (p, q) pair (with the exception of the trivial p — 1, 
q = case) and up to an overall sign factor, we can always write down the p + q generators 
of a gamma basis as m- letter words (the value m is common to all words of the basis), 
written with the four /, X, Z, A characters. For obvious reasons we call this type of 
gamma matrix presentations "alphabetic presentations" or "alphabetic representations", 
according to the context. 

Not all representations are alphabetic according to the previous definition. The 
Cl(2, 0) Clifford algebra admits X and Z as a gamma basis. An equivalent gamma basis 
can be expressed, e.g., through the "entangled" matrices X = A^(X + Z), Z = A^(X — Z). 

In any case, due to the results in [2, 4], it is always possible to produce a 4-character 
alphabetic presentation of an irreducible gamma basis with words of given length m. In 
the Euclidean case (q — 0), for instance, m is explicitly given by the formula 

m = \og 2 G(k + 1) +4r + 1, (6) 

where p > 2 is parametrized according to 

p = Sr + k + 2, (7) 

with r = 1, 2, . . . and k — 0, 1, 2, 3, 4, 5, 6, 7, while G{k+ 1) is given by the Radon-Hurwitz 
function [5] 



n 


1 2 3 4 5 6 7 8 


G{n) 


12448888 



(8) 



The mod 8 property is in consequence of the famous Bott's periodicity. 

We can therefore concentrate on the subclass of the alphabetic presentations, as previ- 
ously defined. Several questions can now be addressed. How many inequivalent alphabetic 
presentations can be defined? The notion of the equivalence group should not be based of 
course on the class of similarity transformations connecting real- valued Clifford algebras, 
instead the notion of a finite equivalence group of suitably defined moves transforming 
characters and words of an alphabetically presented gamma basis into a new, equivalent, 
alphabetically presented gamma basis, should be given. Further questions can be ad- 
dressed. Given the fact that A is the only character whose square is negative {A 2 = —I, 
with the (4) positions), any alphabetically presented Euclidean gamma basis (for q = 0) 
admits words with even numbers of A's only (in the (5) case above 73 contains two A's, 
while 71, 72 contain no A's). Is it possible to define, for any p, Euclidean alphabetic 
presentations containing only the 3 characters /, X, Z (namely, limiting ourselves to a 
3-character alphabet)? Furthermore, which is the minimal length m of the 3-character 
Euclidean words? Under which conditions m coincides with m given in (6)? This is just a 
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partial list of the questions that we are addressing (and partially solve) in this paper. To 
our knowledge, this type of program has never been investigated in the literature. Due to 
the recognized importance of Clifford algebras in several areas of mathematics and physics 
(for our purposes here it is sufficient to mention the applications to higher-dimensional 
unification theories like supergravities or superstrings [6], or the applications to robotics 
[7]), we feel that it deserves being duly investigated. At the end of the paper we provide a 
very rough and preliminary list of possible topics which could benefit from it. The main 
core of the paper is devoted to the formulation of the problem and the presentation of 
general results and partial answers. The scheme of the paper is as follows. In the next 
Section we prove the Euclidean completeness of the 3-character alphabetic presentations, 
introduce the equivalence group and a set of invariant functions. In Section 4 we furnish a 
few algorithmic constructions to induce inequivalent 3-character alphabetic presentations, 
compute the admissible invariants and present the results of an extensive computer search 
(for 3, 4, 5, 6- letter words). A table with the minimal lengths for 3-character alphabetic 
presentations of Cl(p, 0) is also given. Further issues and an outline of 4-character alpha- 
betic presentations will be discussed in the Conclusions. We will also mention there some 
topics which could benefit from the present investigation program. 

2 Alphabetic presentations 

In the Introduction we defined the alphabetic presentations of the gamma basis generators 
of a Cl(p, q) Clifford algebra as given by p + q words of m letters constructed with the 4 
alphabetic characters /, A, X, Z (the alphabetic characters are in 1-to-l correspondence 
(4) with the four 2x2 matrices (2)). We also pointed out that, for Euclidean Clifford 
algebras (q = 0) with p > 2, 3-character alphabetic presentations of the p gamma basis 
generators could exist. Their words are constructed with the I,X, Z characters alone. It 
is indeed easily proved that a 3-character alphabetic presentation is Euclidean-complete. 
This means the following, for any p it is always possible to find p words satisfying (1) and 
written with I, X, Z alone. The completeness of the 4-character alphabetic presentations 
is guaranteed by the results given, e.g., in [2] and [4]. If the given Cl(p, 0) alphabetic 
presentation contains no A's, a 3-character presentation immediately follows. If at least 
one word contains an A in the j-th position, we can replace all j-th letter characters by two 
characters (in j-th and j + 1-th position) according to, for instance, / i— > II, X i— > XX, 
Z i— > ZX, A i— > IZ * If the original words possess m letters, the transformed words 
possess m + 1 letters. We can repeat the procedure every time we need to get rid of all 
A's. The replacement leaves unchanged the (1) relations. Applying the transformations 
to the C7(3,0) gamma basis (5) we obtain, for instance, the 3-character presentation 

7l = IIXX, 72 = II ZX, 73 = IZIZ. (9) 

It follows that a 3-character presentation (not necessarily with minimal-length words) can 
always be found for any p. Translated back into the matrix language (tensor products of 

*This position leaves unchanged the anticommutation relations (1) between two different characters. 
The square of A changes sign. This, however, has no overall effect since each word of the Euclidean 
gamma basis contains an even number of A's. 
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2x2 matrices), it produces representations of the (1) q — generating relations in terms 
of matrices which are not necessarily irreducible. "Alphabetic" irreducibility should not 
be confused with matrix irreducibility. 

2.1 The alphabetic group of equivalence. 

We are now in the position to introduce the finite group of equivalence acting on alphabetic 
presentations. It is easier to discuss at first the 3-character alphabetic presentations. It 
is convenient to arrange the p words of m letters each of a given alphabetic Cl(p, 0) 
gamma basis into a p x m rectangular matrix whose entries are the three alphabetic 
characters. The equivalence group G acting on the pxm rectangular matrices is obtained 
by combining three types of moves: 

i) permutations of the rows (they correspond to irrelevant reorderings of the p words), 

ii) permutations of the columns (the anticommutative property (1) between two distinct 
given words is unaffected by this operation), 

Hi) transmutation of the characters in a given column: X, Z are exchanged (X <-> Z) 
while / is unchanged (as before, the anticommutative property (1) between two distinct 
given words is unaffected by this operation). 

It should be noticed that the rectangular matrices can be simplified, without affecting 
the (1) relations, by erasing the columns possessing entries with either a single character 
or the two characters / and X oi I and Z (the columns possessing both X and Z as entries 
cannot be erased). The process of erasing columns will be referred as "simplification of the 
rectangular matrix" . A simple rectangular matrix is a rectangular matrix which cannot 
be further simplified. It produces a simple alphabetic presentation of a gamma basis. To 
be explicit, the (9) 3-character presentation of the C7(3, 0) gamma basis is associated to a 
3x4 rectangular matrix which can be simplified, erasing the first and the second columns, 
to produce a 3 x 2 rectangular matrix according to 

I I X X XX 

I I Z X -> Z X (10) 
I Z I Z I z 

The simple rectangular matrix on the r.h.s. corresponds to three 2-letter (length 2) words. 
This is the minimal length for an alphabetic presentation of C/(3,0). It coincides with 
the minimal length of the (5) presentation which, on the other hand, requires 4 characters 
instead of just 3. 

Two problems will be addressed in the next Section: 

1) which is the minimal length rh of the words for a 3-character alphabetic presentation 
ofC7(p,0)? 

2) how many inequivalent simple presentations of length m can be found for a 3-character 
alphabetic presentation of C7(p, 0)? 

The second problem can be investigated with the help of invariants which detect the 
inequivalent classes under the finite group of transformations defined above. We introduce 
a few invariants, a "horizontal invariant" and the "vertical invariants" . 
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2.2 Alphabetic invariants. 

The horizontal invariant is defined as follows: at first the number rrij of Fs entries in any 
one of the p rows is computed. Let us suppose we obtain i different results k±, . . . ,k ri . 
We order them according to k± > k 2 > . . . > ki > 0. Let h r be the number of rows 
producing the k r result (r = 1,2, ... Obviously hi + h 2 + . . . + hi = p. The horizontal 
invariant hor is expressed as an ordered set of the h r values with k r as suffix. We write 
it as hor(h lkl , h 2k2 , ■ ■ ■ , h iki ). It is easily checked that hor is invariant under the group 
transformations (permutations and transmutations). As an example, the hor invariant of 
the simple rectangular matrix in the r.h.s. of (10) is hor(li,2o). 

The first vertical invariant ver is analogously defined; the difference is that the number 
nj of Fs entries is computed in terms of the columns. Let us suppose we get j different 
results l\, . . . , lj, ordered according to h > l 2 > ■ ■ ■ > lj > 0. Let v r be the number of 
columns producing the l r result (v± + v 2 + ■ ■ ■ + Vj = m). The vertical invariant ver is 
expressed as ver(vn 1 ,v 2 i 2 , . . . , Vj, .). The ver invariant of the simple rectangular matrix 
in the r.h.s. of (10) is explicitly given by ver(l\, lo). 

The second vertical invariant ver is defined as ver, but instead of counting the number 
n I of J's in a given column, we compute the absolute difference nxz = \ n x — n z\ between 
the number of X's and the number of Z's entries in any given column. Applied to (10) 
we obtain ver{\\, lo). A less refined invariant under the group generated by permutations 
and transmutations is the total number Nj of Fs entries in a simple rectangular matrix. 
A more refined invariant is ver, counting the number of columns presenting the 

given pair (m = ki,n X z = h)- The result is presented as vef(v( klM ),V( k2h} , . . . 
(the pairs are conveniently ordered). Applied to (10) we obtain ver(l(i^, l(o,i))- 
In the next Section it is sufficient to use the invariants hor and ver (based on the counting 
of Fs) to detect the inequivalent 3-letter and 4-letter alphabetic presentations. 
For m — 1 (single-letter words) we have a unique C/(2,0) gamma basis given by {X, Z}. 
For m = 2 we have four equivalent (under permutations and transmutations) presentations 
of C7(3, 0), given by {XX, ZX, IZ}, {XX, XZ, ZI}, {ZZ, XZ, IX}, {ZZ, ZX, XI}. 

In the next Section we discuss the construction of 3-character alphabetic presentations 
with ra-letter words for higher values of m. 

3 Inequivalent 3-character alphabetic presentations 

In the previous Section we furnished the m-letter 3-character alphabetic presentations for 
m — 1, 2. We discuss now the situation for m > 3. In order to do that, besides the already 
introduced notion of "simple alphabetic presentation" , we also need to define the notion 
of "maximally extended alphabetic presentation". It corresponds to an m-letter gamma 
basis B such that no further word, anticommuting with all the words in B, can be added 
(in the following, explicit examples of non-maximally extended gamma basis will be given; 
they are obtained by erasing at least one word from a maximally extended gamma basis). 
It turns out that, at any given m, the classification of the inequivalent gamma basis is 
recovered from the classification of the simple, maximally extended, gamma basis. 

In [4] an algorithmic presentation was given to induce new gamma basis from pre- 
viously known ones. In a very simple form (which is applied to the Euclidean case), it 
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corresponds to produce an (ra + l)-letter gamma basis for the Cl(p+ 1, 0) Clifford algebra 
in terms of an m-letter gamma basis for Cl(p, 0). If we denote with 7« the words in the 
Cl(p, 0) gamma basis, it is sufficient to express the jj words (j = 1, 2, . . . ,p + 1) in the 
Cl(p+ 1,0) gamma basis as 

li = 1%X, 

% +1 = I^Z, I {m) = 11... I {taken m times). (11) 

It is easily shown that the above position in general does not exhaust the class of in- 
equivalent (in the sense specified in the previous Section) (m + l)-letter alphabetic pre- 
sentations of Cl(p + 1,0). A general algorithm can be presented through the following 
construction. Let A,Bi,B 2 be three sets of m-letter words (whose respective cardinalities 
are ua, riB 1 , ns 2 ) satisfying the following properties: both C\ = A U B\ and C 2 = A U £> 2 
are a gamma basis and, furthermore, the words in B\ commute with all the words in i3 2 . 
Under these conditions an (m+ l)-letter presentation B of a Cl(riA + n Bl +n B2 , 0) gamma 
basis can be produced by setting, symbolically, 

B = {AI,B 1 X,B 2 Z}. (12) 

One should notice that A could be the empty set while both B\ , £> 2 must necessarily be 
non-empty in order for B to be a simple gamma basis. 

We applied this algorithm to induce, for m = 3,4, the whole set of inequivalent, 
simple, maximally extended, gamma basis. In parallel we produce a systematic computer 
search of the inequivalent, simple, maximally extended gamma basis for m = 3,4,5,6. 
The results are reported below. 

3.1 3-letter alphabetic presentations. 

For m = 3 there are only three inequivalent, simple, maximally extended gamma basis 
(two for p = 4, one for p — 5). The representatives in each given class and their associated 
invariants are explic 

4« (p = 4) 



4/3 (p = 4) 



5 (p = 5) 



itly given by 
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/ior(l 2 ,li,2 ); ver(l 2 , li, 1 ); N I = 3], 



[ /ior(4i); uer(2 2 „l ); JV/ = 4], 



(13) 



One should notice that two inequivalent p = 4 non-maximally extended gamma basis are 
obtained by erasing one word from 5; if the word to be erased is XXX, we obtain a gamma 
basis with horizontal invariant hor(3i, 1 ) while, if the word to be erased is XI Z, we obtain 
a gamma basis ({XXX, IZX, ZXI, ZZZ}) with horizontal invariant hor(2 1 , 2 ). The Nj 
invariant of the first case (the {XI Z, IZX, ZXI, ZZZ} gamma basis) is iVj = 3, which 
means that it is not sufficiently refined to detect a difference between this non-maximally 
extended representation and the maximally extended 4q, gamma basis. Erasing from both 
cases above an extra, conveniently chosen, word, we produce two inequivalent p = 3 
simple non-maximally extended gamma basis. They are given by {XIZ, ZXI, IZX}, 
with horizontal invariant hor(3i), and {XXX, XIZ, ZZZ} with hor(li,2 ). 

On the other hand, erasing a word from either 4q, or 4p, produces in both cases a p = 3 
non simple gamma basis. 

It is quite illustrative to show how 4^,4^,5 in (13) can be algorithmically computed 
in terms of (12). We get 

{izi, zxx, xxx, ixz} e 4«, 
{xxi, zxi, izx, izz} e Ap, 

{XXI, ZXX, IZX, XZZ, ZIZ} e 5. (14) 
3.2 4-letter alphabetic presentations. 

Starting from m > 4 a new feature arises. Simple, maximally extended gamma basis with 
non-minimal length words are produced. Indeed, four inequivalent such representations 
for p = 5 can be found. On the other hand, as we have seen, a p = 5 gamma basis is 
already encountered for m = 3. Translated back into matrix representations, the four 
p = 5, m = 4 gamma basis produce reducible (in matrix, not alphabetic, sense) 16 x 16 
gamma matrices whose size is twice the 8x8 irreducible representation obtained from 5 
in (13). The representatives of the four inequivalent p = 5, m = 4 gamma basis and their 



= {iz} 

= {ZX,XX} 

- {ix} 

= {XX, XZ} 
-- B 2 ={IZ} 

= {XX} 
= {ZX,IZ} 
= {XZ,ZI} 
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associated invariants are explicitly given by 



5,(p = 5): I Z X I [ ^(12,2!, 2 ); ver^); Nj = 4 
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5^ = 5): X X Z I [/ior(l3,l 2 ,li,2 ); ver(l 3 ,l 2 ,h, 1 ); Nj = 6], 

(15) 

5 7 (p = 5): X Z I X [hor(hAi)] uer(2 3 , li, 1 ); Nj = 7 ], 



5 l (p = 5): X Z I I [ hor{3 2 ,2 1 ); ver{2 3 ,l 2 ,l ); Nj = 8 



m = 4 is the minimal length for an alphabetic presentation of the Euclidean Clifford 
algebra with p = 6, 7, 8. The complete list (representatives and their associated invariants) 
of inequivalent, simple, maximally extended gamma basis for p = 6, 7, 8 and m = 4 is 
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explicitly given by 



6a(P = 6): , „ „ „ [ /ior(l 3 ,3i,2 ); uer(3 2 ,l ); iVj = 6 



6/3 (p = 6): [ /ior(3 2 ,li,2 ); ver(l 4 ,3i); JV> 
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6 7 (p = 6): 7 T v T [hor(2 2 Ai); ver(U,l 2 ,2 1 ); N z = 8]; 

(16) 



7(p = 7): I X Z I [hor(2 2 ,3 1 ,2 ); ver(3 2 ,h); N I = 7]; 



8(p = 8): Y v v T [/ior(8i); ver(A 2 ); N T = 8 



All the gamma basis entering (15) and (16) can be algorithmically produced with the (12) 
construction. For simplicity we limit ourselves to present the algorithmic construction of 
the largest of such representations, the gamma basis 8 in (16) which generates C/(8,0). 
The sets A, B\, B 2 are given by 

A = {XXX, ZZZ}, Bi = {ZXI, XIZ, IZX} B 2 = {XZI, ZIX, IXZ} 

=>• {XXXI, ZZZI, ZXIX, XIZX, IZXX, XZIZ, ZIXZ, IX ZZ} e 8. (17) 
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This is the first example of the subclass of "cyclic" algorithmic constructions that will be 
discussed later. 

We made an exhaustive computer search and listed all inequivalent, simple, maximally 
extended, 3-character alphabetic presentations for m = 5 and m — 6. To save space we 
just limit ourselves to mention that 5-letter words can produce an Euclidean gamma basis 
for at most p = 9 while 6-letter words can produce a gamma basis for at most p = 10. 

3.3 The minimal lengths. 

We are now in the position to present a table with the minimal length m required to 
produce a 3-character alphabetic presentation of Cl(p, 0) at a given p. We compare m 
with m, the minimal length for 4-character alphabetic presentations, given by (6). We 
get 
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4 5 


6 7 8 9 
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12 13 


14 15 16 17 
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3 3 


4 4 4 4 
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7 7 


8 8 8 8 
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m 


1 


2 


3 3 


4 4 4 5 


6 


7 


7 8? 


8 8 8 9? 


10? 





(18) 



The m values for p = 13, 17, 18 are conjectured since a formal proof is lacking. 
The above table is the result of an explicit computer search for m < 6, combined with 
algorithmic constructions for rh > 6. 

3.4 The cyclic prescription and another algorithm. 

There is a class of gamma basis (let us call them "cyclic"), obtained by a specific choice 
oiA,B 1: B 2 entering (12). 

For integral values n — 1, 2, 3, . . ., we construct B\ as a set of 2n + 1 words of (2n+ 1)- 
length obtained by cyclically permuting IZXZX . . . ZX = I(ZX)^ n \ while £> 2 is the set 
of 2n + 1 words of (2n + l)-length obtained by cyclically permuting IXZXZ . . . XZ = 
l[XZ)^: 

£>i = {I (XZ)^ and its cylic permutations}, 

£> 2 = {I (ZX)^ and its cyclic permutations}. (19) 

Clearly, the words in B\ commute with the words in Bi- 

Two subcases are now considered: 
subcase i) for odd values n, A is given by the 2 words set 

A = {Z(ZZ) {n \X(XXf n) }- (20) 

subcase ii) for even values n, A is the empty set 

A = 0. (21) 

The (12) prescription gives us, in both cases, a (2n + 2)-letter gamma basis such that: 
subcase i) for odd values n, p = 2 ■ (2n + 1) + 2 = 4(n + 1) and 
subcase ii) for even values n, p = 2 ■ (2n + 1) = An + 2. 
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For n — 1 we recover the construction of the 8 gamma basis given in (17). 
As a result we obtain a relation, for cyclic 3-character representations, between p and 
the length m of their words, given by 
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(22) 



We know that in the subcase i, for p — 8k (k — 1, 2, . . .), m — Ak is a minimal length 
because it coincides with the known minimal length for 4-character presentations. On the 
other hand we explicitly checked that in the subcase ii, for p = 10, m = 6 corresponds 
to a minimal length while the subcase ii provides an upper bound for the minimal length 
for p = 18. 

Another algorithmic construction, different from the cyclic prescription and generaliz- 
ing the (11) algorithm, allows us to prove that m = 7 in (18) is indeed the 3-character min- 
imal length for p = 12. Let C±, C 2 be two gamma basis for, respectively, Cl(p±, 0), Cl(p2, 0) 
with mi , ni2 length of their words. Let 7 be a word of C\ and C\ the complement set of 
{7} in C\. A new gamma basis C for Cl{p\ +p 2 — l, 0), with words of length m = mi + m 2 , 
is symbolically given by 

C = { 7 C 2 ,C r 1 /( m2 )}. (23) 

By taking, e.g., 5 in (13) as C\ and 8 in (16) as C 2 we obtain a 3-character gamma basis 
with p = 5 + 8- l = 12 and m = 3 + 4 = 7. 

4 Conclusions and outlook 

In this work we investigated the alphabetic representations of the Cl(p, q) Clifford al- 
gebras gamma basis. The gamma basis generators are expressed as words written in a 
up to four characters alphabet. The four characters, I,X, Z, A, are associated with four 
2x2 matrices according to (4) (/ corresponds to the identity matrix, A to the anti- 
symmetric matrix, etc.) and satisfy the anticommutation relations (1). The words of an 
alphabetic representation are in correspondence with the matrix tensor products (in the 
correspondence, the tensor product symbol is omitted). 

The interesting alphabets to consider are the whole 4-character alphabet or a 3- 
character alphabet. A 2-character alphabet given by, e.g., X and Z, is too poor; indeed, 
it can only produce an Euclidean gamma basis for p = 1,2. On the other hand, the 3- 
character alphabet given by /, X, Z is Euclidean-complete. It produces Cl(p, 0) Euclidean 
gamma basis for any value of p. For this alphabet we introduced the notion of the alpha- 
betic group of equivalence, constructed invariants and derived general and partial results 
(concerning, e.g., the minimal length of the words which produce a gamma basis for a 
given p) . The alphabetic group of equivalence G can be extended to the whole 4-character 
alphabet or to a 3-character alphabet containing A (namely, the character associated with 
the antisymmetric matrix). G is based on three types of moves, the permutations (of rows 
and columns) and the transmutations of characters. In the extended case the transmuta- 
tions have to be suitably restricted, since an A <-> X (or an A <-> Z) transmutation maps 
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a Cl(p, q) gamma basis into a Cl(p', q') gamma basis (the constraint p' + q' = p + q is 
satisfied; in the general case, on the other hand, p' differs from p). A viable restriction in 
the definition of the alphabetic group of equivalence consists in disregarding the transmu- 
tations involving the A character. Besides the invariants discussed in the subsection 2.2, 
extra horizontal and vertical invariants, counting the number of the A's character, have 
to be introduced. The analysis of the 4-character case (invariants, inequivalent alphabetic 
presentations, etc.) is left for forthcoming publications. It is worth pointing out that the 
introduction of a fourth character greatly increases the time needed for computer search 
of the inequivalent alphabetic presentations. 

To our knowledge this investigation program has not been addressed in the literature. 
We have proven here that it is based on a well-posed mathematical problem admitting 
interesting and quite non-trivial solutions. 

We have postponed so far discussing its possible applications. In the light of this 
we should mention that the whole idea of constructing and analyzing the alphabetic 
presentations was deeply rooted in the investigations in our respective fields. Clifford 
algebras (in their alphabetic presentations) are the basis to construct [8] representations 
of the iV-extended supersymmetric quantum mechanics. These representations are nicely 
encoded in a graphical interpretation (see [9] and [10]) in terms of colored, oriented, 
graphs. The equivalence group of transformations acting on graphs is related with the 
alphabetic group of transformations of the associated Clifford algebra. 

The applications of Clifford algebras to robotics have been detailed, e.g., in [7]. An 
interesting possibility is offered by the construction of cellular automata which manipu- 
late words in an alphabetic presentation of Clifford algebras. The 3-character alphabet, 
here investigated in detail, is the simplest of such settings which allows the necessary 
complexity (Euclidean completeness, inequivalent alphabetic representations, etc.). 

At the end let us just mention a seemingly far-fetched possibility which, nevertheless, 
we believe deserves being duly investigated. The DNA codon problem concerns the yet 
to be explained degeneracies found in associating aminoacids with the triplets of the 
DNA nucleotides, cytosine (C), adenine (A), thymine (T), guanine (G) for DNA or their 
respective G, U (for uracil), A, C complements for mRNA. In the vertebral mitochondrial 
code, for instance, the 4 3 = 64 nucleotides triples are associated to 20 aminoacids and 
a stop signal according to a decomposition assigning 2, 4 or 6 different words to each 
aminoacid and the stop signal: 64 = 2x6 + 7x4 + 12x2. One can consult [11] for an 
updated discussion of the codon problem and the attempted solutions (based on p-adic 
distance, deformed superalgebras, etc.). It is quite tempting to reformulate this problem 
in terms of alphabetic presentations of Clifford algebras (identifying each nucleotide with 
one of the four characters /, X, Z and A) and check whether the alphabetic invariants 
could play a role in the association with the aminoacids. 
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